On Galois Connections and Soft Computing
نویسندگان
چکیده
After recalling the different interpretations usually assigned to the term Galois connection, both in the crisp and in the fuzzy case, we survey on several of their applications in Computer Science and, specifically, in Soft Computing.
منابع مشابه
Generalization of One-Sided Concept Lattices
We provide a generalization of one-sided (crisp-fuzzy) concept lattices, based on Galois connections. Our approach allows analysis of object-attribute models with different structures for truth values of attributes. Moreover, we prove that this method of creating one-sided concept lattices is the most general one, i.e., with respect to the set of admissible formal contexts, it produces all Galo...
متن کاملPair algebras and Galois connections
Most studies of Galois connections begin with a function and ask the question: when is there a second function that is connected to the first? In possibly the very first application of Galois connections directly related to the modern digital computer, Hartmanis and Stearns posed a. subtly different question, namely: when does a relation define two functions that are Ga'!ois connected? Such a r...
متن کاملGalois Connections for Flow Algebras
We generalise Galois connections from complete lattices to flow algebras. Flow algebras are algebraic structures that are less restrictive than idempotent semirings in that they replace distributivity with monotonicity and dispense with the annihilation property; therefore they are closer to the approach taken by Monotone Frameworks and other classical analyses. We present a generic framework f...
متن کاملUtilization of Soft Computing for Evaluating the Performance of Stone Sawing Machines, Iranian Quarries
The escalating construction industry has led to a drastic increase in the dimension stone demand in the construction, mining and industry sectors. Assessment and investigation of mining projects and stone processing plants such as sawing machines is necessary to manage and respond to the sawing performance; hence, the soft computing techniques were considered as a challenging task due to stocha...
متن کاملFast algorithm for computing fixpoints of Galois connections induced by object-attribute relational data
Fixpoints of Galois connections induced by object-attribute data tables represent important patterns that can be found in relational data. Such patterns are used in several data mining disciplines including formal concept analysis, frequent itemset and association rule mining, and Boolean factor analysis. In this paper we propose efficient algorithm for listing all fixpoints of Galois connectio...
متن کامل